On automorphism groups of graph truncations
نویسندگان
چکیده
منابع مشابه
AUTOMORPHISM GROUP OF GROUPS OF ORDER pqr
H"{o}lder in 1893 characterized all groups of order $pqr$ where $p>q>r$ are prime numbers. In this paper, by using new presentations of these groups, we compute their full automorphism group.
متن کاملOn Outer Automorphism Groups of Coxeter Groups
It is shown that the outer automorphism group of a Coxeter group W of nite rank is nite if the Coxeter graph contains no innnite bonds. A key step in the proof is to show that if the group is irreducible and 1 and 2 any two bases of the root system of W, then 2 = w 1 for some w 2 W. The proof of this latter fact employs some properties of the dominance order on the root system introduced by Bri...
متن کاملAutomorphism Groups of a Graph and a Vertex-Deleted Subgraph
Understanding the structure of a graph along with the structure of its subgraphs is important for several problems in graph theory. Two examples are the Reconstruction Conjecture and isomorph-free generation. This paper raises the question of which pairs of groups can be represented as the automorphism groups of a graph and a vertex-deleted subgraph. This, and more surprisingly the analogous qu...
متن کاملAUTOMORPHISM GROUPS OF SOME NON-TRANSITIVE GRAPHS
An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for ij, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce different weights for distinct nuclei. Balaban introduced some monster graphs and then Randic computed complexit...
متن کاملAlgebraic Graph Theory: Automorphism Groups and Cayley graphs
An algebraic approach to graph theory can be useful in numerous ways. There is a relatively natural intersection between the fields of algebra and graph theory, specifically between group theory and graphs. Perhaps the most natural connection between group theory and graph theory lies in finding the automorphism group of a given graph. However, by studying the opposite connection, that is, find...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2014
ISSN: 1855-3974,1855-3966
DOI: 10.26493/1855-3974.665.4b6